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Abstract 

We show that Jacobi's bound for the order of a System of ordinary differential équations stands in the case of a 
diffiety defined by a quasi-regular System. We extend the resuit when there are less équations than variables and 
characterize the case when the bound is reached. 

Résumé On montre que la borne de Jacobi pour l'ordre d'un système d'équations différentielles ordinaires est 
vraie dans le cas d'une diffiété définie par un système quasi régulier. Nous étendons le résulat au cas où il y a 
moins d'équations que d'inconnues et montrons que la non-nullité du jacobien tronqué est une condition nécessaire 
et suffisante pour que la borne soit atteinte. 



Abridged English version In [3,4], Jacobi has introduced a bound on the order of a System of m ordinary 
differential équations in m unknowns. Let ajj be the order of the i th équation in the j th unknown function 
and J = max CT6 5 m Y^iLi a i,a{i) - He claims that the order of the System is bounded by J. The bound is still 
conjectural in the gênerai case. In the setting of differential algebra, Ritt in [9] proved it for linear Systems, 
Lando in [7] for order 1 Systems and Kondratieva et al. in [5] under the quasi-regularity hypothcsis. 

Jacobi gave an algorithm to compute the bound in polynomial time, instead of trying the m! per- 
mutations. It has been forgotten and rediscovered by Kuhn in 1955 ([6]), using Egervâry's results (see 
[11] for historical détails). The idea is to find a canon, i.e. integers Ai, ... , A m such that, in the matrix 
(ai j + A;) on can select maximal entries in each column that are located in différent rows. Jacobi's algo- 
rithm computes the unique canon with minimal Aj. In the case of r < m équations, we need to compute 
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J = max CTe s r ?ii J2l=i a i.<j(i), where S r , m dénotes the set of injections [l,r] i— > [l,m]. That may be clone 
by completing the matrix (ojj) by m — r rows of in order to make it square. Those rows correspond to 
the orders of m — r generic linear équations of order 0. 

We prove the bound in the context of diffiety extensions (see [12,13]) under the same quasi-regularity 
hypothesis as in [5]. A diffiety is a real variety of denumerable dimension equipped with a dérivation. 
Diffiety morphisms are C°° mappings commuting with the dérivation. A diffiety extension V/U is a 
couple of diffiety with a canonical surjective projection n :V ^ U that is a diffiety morphism. Extension 
morphisms also commute with projections. The trivial extension of diffcrcntial dimension n, denoted by 
T n /Us , is defined in coordinates by a dérivation 5 := ô + ô\ with 5i = J2i=i J2kLo x\ k+1 ^ d / dx[ k \ 
The differential dimension of a diffiety extension V/U is the maximal n such that there is an extension 
morphism from V/U onto an open set of T n /U. If an extension is of differential dimension 0, its order is 
the dimension of 7t _1 (m g U). For positive dimension, the order in the coordinates Xi at point (v,u) is the 
maximal dimension in the neighbourood of (v, u) of the intersection of V/U by differential hyperplanes 
defined by order zéro équations h(x) = 0. In may dépend of the chosen point. A set of équations x^f^ = 
fi(x) defining a diffiety, where the /; dépend only of derivatives smaler than x'f^ for some admissible 
ordering is said to be a normal form of the diffiety in the coordinates x. 

Définition 0.1 A System g(x,y) = of r équations in m unknowns is quasi-regular at some point 
(v,u) G T m /U if for ail s G N the jacobian matrix for the derivatives g~(\ < l < s with respect to ail 
the derivatives of the unknowns x appearing in them is of maximal rank r(s + 1). 

Définition 0.2 Let g(x,y) — be a System of r équations in m unknowns defining V on some neigh- 
bourhood of a point (v,u). We dénote by ordy.^.u)^^» the greatest integer k such that dgi/dx^ ^ on 
every neighbourhood of (v,u) in V, or —oo if dgi/ dx^ — 0, Vfc G N on some neighbourhood of (v,u) in 
V. Let Xi be a canon for the order matrix («ij), with aij = OTà.v,( v , u ),xj9i> A = max^ Xi, ai = A — Xi and 

f3j = maxi o»j - on. The truncated jacobian matrix Vv,( v ,«) is the matrix 

Theorem 0.3 Let g(x,y) be a System defining a diffiety extension V/U as a subdiffiety of the trivial 
extension T m /U on some neighbourhood of (v,u) G V and Jv,(v,u) ~ max ereSr m Y]j—\ a ï,<r(i)- 

i) Lf g is quasi-regular at (v,u) G V, V/U is of differential dimension m — r and there exists an open 
set O whose adhérence is a neighbourood of (v, u) and whose every point admits a neighbourood of order 
at most Jv,(v,u) an d possessing a normal form in coordinates Xi. 

ii) If \Vv,(v,u) \ 7^ at (v,u) G V, then g is quasi-regular, the differential dimension ofV/U is m — r, 
and there is a neighbourhood having a normal form and of order Jv.(v.u) i n coordinates x t . 

iii) If g is quasi-regular at (x,u) and |Vy,( x ,u)| — on a neighbourhood of(x,u) in V, then there exists 
an open set O whose adhérence is a neighbourhood of(v,u) and whose every point admits a neighbourhood 
possessing a normal form and of order strictly lower than Jy,(v,u) in coordinates Xi. 

Sketch of the proof. — The proof follows the scheme described by Jacobi in [4] for the computation 

(s) 

of a normal form. First, we notice that ordy^u^^jdi = 0T d-v,(u,v),xj9i + s j using the commutation rule 

[d/dxf +1 \ô] = d/dxf\ 

(ii) Assume that |Vv,(«, u )| ^ at (v,u) G V. We may reorder the équations gi by increasing ai and 
the Xi so that the principal minors made of the first i rows and columns of ^v,(v,u) have a non vanishing 
déterminant Di for ail 1 < i < r. The jacobian matrix J s of the System G s := {gf^"^ |0 < k < s} 
contains a square submatrix of maximal size obtained by derivating each g^~ a ^ with respect to its 

/■ Q, . _i_ fc\ 

principal derivatives x^ * such that aj < k. It is block-wise triangular and its déterminant is equal to 
rife=o ^max{i|ai<fc}- It is thus of maximal rank, which proves quasi-regularity. Using the implicit function 
theorem for s great enough, we get, using the fact that g donnes V on some neighbourhood of (v,u), a 
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normal form x^ — fi{v), 1 < i < r. The order in coordinates Xi is then a i + Pi — J ■ 

We prove (i) and (iii) by induction on Jv,(v,u)- ln the case J = 0, quasi-regularity implies that Vv,(u,«) 
is of full rank, so the resuit stands by (ii). If ^v,(v,u) lS n °t of full rank in some neigborough of (v,u), 
then we may build an équivalent System with a strictly smaller Jv,(v,u) ancl use (i) recursively. If not, we 
consider the open set O' where VvJv,u) 1S °f faU rank, and the interior O" of the closed set where Vy,(v,u) 
is not of full rank. Using (ii) on O' and (iii) on O" , we get (i) on the open set O' U O" . 



1. Introduction 

Dans deux articles posthumes [3.4JH Jacobi a exposé une borne sur l'ordre d'un système d'équations 
différentielles ordinaires. Celle-ci demeure conjecturale dans le cas général. Dans le cadre de l'algèbre 
différentielle, elle a été prouvée par Ritt [9] dans le cas linéaire, par Lando [7] dans le cas d'un système 
d'ordre 1 et par Kondratieva et al. sous l'hypothèse naturelle de quasi-régularité. Signalons aussi la preuve 
de cette borne pour des systèmes aux différences récemment fournie par Hrushovski dans [2] . 

Jacobi a également décrit un algorithme permettant de calculer en temps polynomial cette borne sans 
devoir rechercher le maximum de ni combinaisons possibles. Cette contribution a été totalement oubliée, 
à l'exception d'une brève remarque de Cohn dans [1] qui n'a pas attiré l'attention. La méthode a été 
réinventée par Kuhn en 1955 ([6]), sous le nom de méthode hongroise, en hommage au mathématicien 
hongrois Egervâry (cf. [11] pour plus de détails historiques). 

Nous donnons ici une version de la borne de Jacobi dans le cas quasi régulier, dans le cadre de la théorie 
des diffiétés (cf. [12,13]). 



2. Diffiétés 

Définition 2.1 Soit I un ensemble dénombrable, on munit R/ de la topologie la plus grossière rendant 
pour tout io G I la projection iri : (xi)içi ^ Xi continue. On appelle diffiété un ouvert de R 7 pour cette 
topologie, muni d'une dérivation ô — X^e/ Ci ( x ^~Sx~ > °^ ^ es Ci son ^ des applications C°° ne dépendant que 
d'un nombre fini de coordonnées. On note 0(V) l'anneau de telles applications sur la diffiété V. 
Définition 2.2 On appelle morphisme de diffiétés une application <f> : Ug 1 i— » V$ 2 , définie par des fonctions 
C°° ne dépendant que d'un nombre fini de coordonnées et telle que <f> o ô\ = Ô2 o (/>. 

Ces définitions diffèrent de celles habituellement données, où une diffiété est définie non par une dérivation, 
mais par l'espace vectoriel qu'elle engendre. Il n'en résulte pas de changement de fond, mais quelques 
simplifications dans l'exposé de nos résultats. 

Définition 2.3 On appellera extension de diffiété et l'on notera V/U un couple de diffiétés muni d'une 
projection n : V i— > U surjective qui est un morphisme de diffiétés. On appellera morphime d'extensions 
une application (f> : Vi/U 1— > V2/U qui est un morphisme de diffiétés de Vi dans V2 tel que 7T2 ° 4> = 7Ti. 

Cette définition ad hoc a pour but principal de correspondre géométriquement aux extensions de corps 
différentiels qui seraient considérées dans un cadre algébrique. 

Définition 2.4 Un ordre < sur les dérivées est dit admissible si i) u -< u 1 et ii) u <v implique u' ■< v' . 
Définition 2.5 On appelle extension triviale de dimension différentielle m et l'on note T m /Ug l'exten- 
sion dont la dérivation est donnée dans des coordonnées x[ k ^ parôo+Si avec Si = ^2k=o x\ k+1 ^ d / dx[ k 



1 On trouvera la traduction de ces textes sur la page web http: //www. lix. polytechnique . f r/~ollivier/ JACOBI/ j acobi .htm 
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Définition 2.6 On dit qu'un système g définit une extension V/U comme sous- extension de l'extension 
triviale T m /U au voisinage de (v, u) s'il existe un ouvert O 9 (v, u) de T m /U tel que OtlV/U = {(x, y) G 
C>|Vfc G NVi G [l,r]gf\x,y) = 0}. 

Une extension est dite de type fini si tout point admet un voisinage isomorphe à une sous-extension de 
l'extension triviale. 

Un système de la forme x^^ — fi(x), où fi ne dépend que de dérivées des Xi inférieures à x^ 1 ^ pour 
un ordre admissible, est appelé une forme normale de l'extension qu'il définit dans les coordonnées x. 
Définition 2.7 Soit V/U une extension de diffiétés, définie comme sous extension de T m /U par une 
forme normale x\^ = fi(x), 1 < i < r. On appelle dimension différentielle de l'extension V/U le nombre 
m — r et ordre de l'extension dans les coordonnée x au voisinage de (v, u) l'ordre maximal, génériquement 
atteint, d'une sous diffiété de dimension Q, définie par des équations d'ordre nul en les x i; au voisinage 
de (v,u). 

Si l'extension est de dimension 0, son ordre ne dépend pas des coordonnées et vaut Y^i=i 7*' m& i s sinon 
elle peut dépendre des coordonnées et du point choisi. 



3. L'algorithme de Jacobi 

Nous allons décrire très brièvement l'algorithme de Jacobi, permettant de déterminer, en notant 5 r>TO 
l'ensemble des injections de [l,r] dans [l,m], le maximum max CTe s rm S[=i a i.a(i)- 

Définition 3.1 Soit (aij) une matrice m x m, on appelle maximum un terme supérieur ou égal à tous 
les éléments de la même colonne, maxima transversaux des maxima situés dans des lignes et des colonnes 
toutes différentes. On appelle canon un m-uplet d'entiers (Xj) tels que la matrice (a it j + Xj) possède m 
maxima transversaux. 

Lemme 3.2 Soit (£j) et (Xj) deux canons, alors (mm(£j, Xj)) est un canon. 

Soient I\ (resp. I2) l'ensemble des indices tels que tj < Xj (resp. lj > Xj) et a a G S m ^ m , a = 1,2 
telles que les éléments d'indices i, (a a (i)) constituent des systèmes de maxima transversaux pour les deux 
canons. Si j = a\(i\ G I\) = oiiii G I2), les éléments d'indices (ii,j) et (12, j) des deux canons sont 
maximaux, et donc égaux ce qui implique £i 2 = X i2 et donc i-2 G h, une contradiction. Les images de I\ 
et I 2 respectivement par a\ et a 2 sont donc disjointes et la réunion des éléments d'indices (i, a a (i)) pour 
i E I a forme donc un système de maxima transversaux. 

L'algorithme décrit par Jacobi dans [3] permet de calculer en temps polynomial le canon minimal d'une 
matrice carrée. Si r = m, on en déduit directement le maximum Jv.(v.u) - Sinon, on se ramène au cas d'une 
matrice carrée en complétant la matrice des ordres par des lignes de (qui s'interprètent comme les ordre 
des équations génériques de la définition 2.7). On trouvera dans [8] une version de la méthode hongroise 
et une étude de sa complexité. 



4. La borne 

Définition 4.1 On dit qu'un système gi est quasi régulier en un point de V si pour tout s G N la matrice 
jacobienne J s (g) des applications dérivées gf\ < £ < s par rapport à toutes les dérivées des x^ dont 
elles dépendent est en ce point de rang maximal égal à r(s + 1). 

Définition 4.2 Soit g(x,y) = un système de r équations en m inconnues définissant V au voisi- 
nage d'un point (v,u) de T m /U. Par convention, on notera ordy („ „) x <7j le plus grand entier k tel que 

dgi/dx^ ^ sur tout voisinage de (v, u) dans V, ou —00 si dgi/dx^ — pour tout k G N sur un voi- 
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sinage de (v,u) dans Soit aij := ovdv^ Vt u),xj9i- Complétons éventuellement cette matrice de lignes 
de afin de la rendre carrée si r < m. Soit Ai un canon associé. 

On posera A = maxi Ai, a, = A — Ai et (3j = maxi ai.j — a*. La matrice jacobienne tronquée ^Jv,(v,u) 
du système g est la matrice {dgi/dx^^^^). On appelle ordre de Jacobi un ordre tel que < a^ 2 -* si 
ki — f3j 1 < k 2 — (3j 2 . Les dérivées principales de gi sont les dérivées x^ 1+ ^ 3 \ 

Théorème 4.3 Soit V/U une extension de type fini de dimension différentielle 0. Supposons la définie 
comme sous extension d'un ouvert de T m /U par un système de n équations gi{x) = 0. On appelle nombre 
de Jacobi strict de V en (v, u) l'entier Jy.{v,u) '■= max o-eS r , m EI=i a i,<y(i) ■ 

(i) Si le système g est quasi régulier en un point (v,u) de V/U, alors il existe un ouvert O dont 
l'adhérence est un voisinage de (u, u) et dont tout point admet un voisinage possédant une forme normale 
et d'ordre au plus Jv,( v ,u) dans les coordonnées Xi. 

(ii) Si ^v,(v,u) es ^ de rang maximal en (v,u), alors g est quasi régulier au voisinage de (v,u), V/U y 
est de dimension m — r, admet une forme normale et est d'ordre Jv,(v,u) dans les coordonnées Xi. 

(iii) Si le système g est quasi régulier en un point (v,u) de V/U et si le rang de ^v,(v,u) n 'sst pas 
maximal sur un voisinage ouvert de (v,u) dans V, il existe un ouvert O dont l'adhérence est un voisinage 
de {v,u) et dont tout point admet un voisinage possédant une forme normale et d'ordre strictement 
inférieur à Jy.(v.u) dans les coordonnées Xi. 

Preuve. — Celle-ci suit le schéma décrit par Jacobi dans [4] pour le calcul d'une forme normale. On 
remarque d'abord que ordv jXj gf^ = Oïàv. Xj gi + s, en utilisant la formule [d/dxj k+1 \ S] = d/dx^ k \ où ô 
est la dérivation dans T m . 

(ii) Supposons que V^^^) soit de rang maximal en (v, u). On peut réordonner les équations gi de sorte 
que la suite ai soit croissante, et les Xi afin que les mineurs principaux constitués des i premières lignes 
et colonnes de Vv,(d,«) aient un déterminant Di non nul pour tout 1 < i < r. La matrice jacobienne 

du système G s := {g^ k a '^\0 < k < s} contient une sous matrice carrée de taille maximale obtenue en 
dérivant chaque équation gf a ^ par rapport aux dérivées principales x^^^ telles que ctj < k. Celle-ci 
est triangulaire par blocs et son déterminant est égal à Ilfc=o D max {i\ ai <k}- Cette matrice est donc pour 
tout s de rang maximal, ce qui entraîne la quasi-régularité de g au point (v,u). 

En appliquant le théorème des fonctions implicites, on obtiendra alors sur un voisinage de (v, u) une 
relation de la forme a ^ Q * +,3 *' ) — /i(u), 1 < i < r où fi ne dépend pas de x ^ at+l3 ^ pour j < i et dfi/dx^ 
est nul sur V pour k > ctj + f3j. Comme g définit V, pour s assez grand, la fonction fi obtenue à 
partir du système G s ne dépendra que de dérivées inférieures à xf^^^ pour l'ordre de Jacobi tel que 
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> Xj 2 32 si ji < j 2 . L'ordre dans les coordonnées Xi est alors X^i=i cei + Pi — J si r — m et la 
difhcté est de dimension 0. En dimension positive, on se ramène à ce cas en ajoutant m — r équations 
génériques d'ordre 0, c'est à dire telles que la matrice jacobienne tronquée demeure de rang maximal. 

Pour (iii) et (i), on procède par récurrence sur Jv,(v,u) • Si J = 0, la quasi-régularité implique que V^(t, H ) 
est de rang maximal et on utilise (ii) pour montrer (i) ; (iii) est alors trivial puisque son hypothèse est 
impossible. 

(iii) Supposons que le système soit quasi régulier et que Vv.( v ,u) s'annule identiquement sur un voisinage 
de (v,u). Supposant les équations ordonnées par ai croissant, soit k le plus petit indice tel que les k 
premières lignes de V v,(v,u) soient dépendantes. On peut procéder pour le système g\, ... ,#i-i comme 
dans la preuve de (ii) et calculer au voisinage de (v,u) une forme normale de la difhété qu'il définit. Les 
équations g* := x î - Qs+ ' 9s ' ) — fi(v) = sont équivalentes à gi pour i < k. On peut alors remplacer g^ par une 
équation équivalente en substituant aux dérivées principales 2^ Qfc+ ' 3; '\ 1 < j < k les expressions 



2 Cette convention correspond à la borne de Jacobi stricte. La preuve de Lando n'est valable que pour la borne faible, qui 
considère que l'ordre est nul dans ce cas. 
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On obtient ainsi une nouvelle équation g^ dont les dérivées i;" ' , i < k ont été éliminées et telle que 
le système gl, . . . ,gl, . . . , g r soit quasi régulier, équivalent à gk et tel que dgk/dx[ at+ ^^ s'annule sur V 
au voisinage de (v,u). Le nouveau système a donc un nombre de Jacobi strict J* strictement inférieur à 
Jv.(v.u)i e t on utilise (i) par récurrence. 

(i) Supposons que |Vy.(„, u )| = au voisinage de (v,u), en utilisant (iii) on se ramène à un système 
équivalent avec une borne de Jacobi strictement inférieure. Sinon, soit O' l'ouvert où |Vy,(„,.u)| 7^ 0, O" 
l'intérieur du fermé où Vy ( v .u) \ = 0. En utilisant (ii) sur O' et (iii) sur O" , on obtient (i) sur O' U O" 
et (v, u) appartient à l'adhérence de cet ouvert. 

5. Conclusion 

Dans le cadre des diffiétés, il est naturel de se restreindre à des systèmes quasi réguliers. La borne de Ja- 
cobi fournit alors un résulat théorique meilleur que la « borne de Bézout » différentielle X^j=i max T=i a i,j-> 
ce qui permet d'affiner les résultats où celle-ci intervient. 

Les systèmes quasi réguliers incluent le cas de composantes considérées par Ritt comme singulières 
([10]). A ce titre, la preuve de Kondratieva va au delà de la situation initialement décrite par Jacobi, 
puisqu'elle utilise un nombre de Jacobi défini à partir de ordv, Xj gi qui peut être inférieur à orà Xj gi. 
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